//购物车内的商品价格按照升序记录于数组 price。
//请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况，返回任一结果即可。
public class Solution {
    public int[] twoSum(int[] price, int target) {
        int left = 0;
        int right = price.length - 1;
        int[] array = new int[2];
        while(left < right){
            if(price[left]+price[right] > target){
                right--;
            }else if(price[left]+price[right] < target){
                left++;
            }else{
                array[0] = price[left];
                array[1] = price[right];
                return array;
            }
        }
        return array;
    }
}
